Approximate Thin Plate Spline Mappings
نویسندگان
چکیده
The thin plate spline (TPS) is an e ective tool for modeling coordinate transformations that has been applied successfully in several computer vision applications. Unfortunately the solution requires the inversion of a p p matrix, where p is the number of points in the data set, thus making it impractical for large scale applications. As it turns out, a surprisingly good approximate solution is often possible using only a small subset of corresponding points. We begin by discussing the obvious approach of using the subsampled set to estimate a transformation that is then applied to all the points, and we show the drawbacks of this method. We then proceed to borrow a technique from the machine learning community for function approximation using radial basis functions (RBFs) and adapt it to the task at hand. Using this method, we demonstrate a signi cant improvement over the naive method. One drawback of this method, however, is that is does not allow for principal warp analysis, a technique for studying shape deformations introduced by Bookstein based on the eigenvectors of the p p bending energy matrix. To address this, we describe a third approximation method based on a classic matrix completion technique that allows for principal warp analysis as a by-product. By means of experiments on real and synthetic data, we demonstrate the pros and cons of these di erent approximations so as to allow the reader to make an informed decision suited to his or her application.
منابع مشابه
Approximation Methods for Thin Plate Spline Mappings and Principal Warps
The thin plate spline (TPS) is an effective tool for modeling coordinate transformations that has been applied successfully in several computer vision applications. Unfortunately the solution requires the inversion of a p × p matrix, where p is the number of points in the data set, thus making it impractical for large scale applications. In practical applications, however, a surprisingly good a...
متن کاملApproximate solution of the fuzzy fractional Bagley-Torvik equation by the RBF collocation method
In this paper, we propose the spectral collocation method based on radial basis functions to solve the fractional Bagley-Torvik equation under uncertainty, in the fuzzy Caputo's H-differentiability sense with order ($1< nu < 2$). We define the fuzzy Caputo's H-differentiability sense with order $nu$ ($1< nu < 2$), and employ the collocation RBF method for upper and lower approximate solutions. ...
متن کاملThin plate regression splines
I discuss the production of low rank smoothers for d ≥ 1 dimensional data, which can be fitted by regression or penalized regression methods. The smoothers are constructed by a simple transformation and truncation of the basis that arises from the solution of the thinplate spline smoothing problem, and are optimal in the sense that the truncation is designed to result in the minimum possible pe...
متن کاملSpline Curve Matching with Sparse Knot Sets: Applications to Deformable Shape Detection and Recognition
Splines can be used to approximate noisy data with a few control points. This paper presents a new curve matching method for deformable shapes using two-dimensional splines. In contrast to the residual error criterion [7], which is based on relative locations of corresponding knot points such that is reliable primarily for dense point sets, we use deformation energy of thin-plate-spline mapping...
متن کامل